Search Results

  1. R. Susitaival, S. Aalto and J. Virtamo, Adaptive load balancing using MPLS, in Joint Conference 12th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB) together with 3rd Polish-German Teletraffic Symposium (PGTS), pp. 15 - 24, 2004, Dresden, Germany (pdf)(bib)
    Abstract: MPLS brings up new possibilities to improve the performance of IP networks. Notably the explicit routing of MPLS facilitates balancing the load by moving traffic from a congested part of the network to some other part in a well controlled way. In this paper we study adaptive load balancing based on measured link loads without knowledge of the full traffic matrix. The objective for load balancing can be, e.g. minimizing the maximum link utilization or minimizing the mean delay in the network. We present a simple adaptive and distributed algorithm to obtain these objectives. In addition, a numerical method is developed to evaluate the performance of the algorithm. The method is applied to three test networks. The results show that the maximum link utilization and the mean delay obtained in a reasonable number of iterations are very close to the optimal values, even with random traffic fluctuations in the time-scale of the measurements.